A Train Dispatching Model Under a Stochastic Environment: Stable Train Routing Constraints and Reformulation

After major capacity breakdown(s) on a railway network, train dispatchers need to generate appropriate dispatching plans to recover the impacted train schedule from perturbations and minimize the expected total train delay time under stochastic scenarios. In this paper, we propose a cumulative flow variables-based integer programming model for dispatching trains under a stochastic environment on a general railway network. Stable Train Routing (STR) constraints are introduced to ensure that trains traverse on the same route across different capacity breakdown scenarios, which are further reformulated to equivalent linear inequality constraints. Track occupancy and safety headways are modelled as side constraints which are dualized through a proposed Lagrangian relaxation solution framework. The original complex train dispatching problem is then decomposed to a set of single-train and single-scenario optimization subproblems. For each subproblem, a standard label correcting algorithm is embedded for finding the time dependent least cost path on a space-time network. The resulting dual solutions can be transformed to feasible solutions through priority rules. Numerical experiments are conducted to demonstrate the efficiency and effectiveness of the proposed solution approach.     

智能手机的无线身份认证系统应用研究

在现有身份认证技术的基础上,研究了一种利用智能手机作为身份认证载体、结合了二维条码和蓝牙技术、具有较高安全性和易用性的身份认证系统,并对系统实现的关键技术进行了研究。     

网络信息技术在高中体育教学中的应用

随着信息时代的到来,网络信息技术的应用范围越来越广,在学校教学不断改革的过程中,教学中对信息技术的使用越来越普遍。本文主要对网络信息技术在高中体育教学中的应用进行了讨论,首先分析了在高中体育教学中运用网络信息技术的作用,然后介绍了网络信息技术在高中体育教学中具体的应用方式。     

CAN总线到1553B总线的网关设计

1553B和CAN总线已经得到广泛的应用,但是这两种总线标准在性能和造价上各有所长。作为一种折中的设计,在系统中的不同部分按照其需求分别采用不同总线的方案成为一种理想的选择。因此两种总线之间的网关设计成为一个栾守廷＊重点,设计一种可行的CAN总线到1553B总线的网关,以满足实际应用系统的需求。     

基于图像处理的叶面积测量方法

采用数字图像处理方法对毛白杨叶片进行长、宽、面积的测算,并应用Hough变换对叶片畸变图像进行校正,取得了可靠的数据,建立了叶片长、宽、长宽乘积和面积的回归方程,结果有着显著的相关性,为植物叶面积快速估算提供了一条比较好的途径.     

人脸像素画生成算法

为了让普通用户方便地得到像素画卡通头像,提出一种自动从人脸照片生成像素画的算法.首先通过对脸部特征定位找到关键特征,然后在低分辨率下对特征的形状和位置进行优化调整;在调整后的各个区域采用"画家调色盘"色彩校正方法对其颜色进行校正,生成像素画.实验结果表明,该算法能够生成结构清晰、色彩明快的像素画.     

扫描仪的常见故障及排除方法

介绍了扫描仪的常见故障及其排除方法.     

图像检索中语义映射方法综述

"语义鸿沟"已成为基于内容图像检索的瓶颈,解决这个问题需要建立从图像的低层特征到高层语义的映射.对当前语义映射研究进行了综述,首先给出一个结合语义的图像检索框架,并分析了图像内容的层次模型及图像语义的表示方法;然后根据算法的特点,将现有的语义映射方法和技术分为4大类,重点阐述了各类方法提出的思路、模型.并讨论各自的优势和局限性;最后以图像检索实际应用的需要为依据,提出在图像语义检索相关领域的重要课题和研究方向.     

Thoughts on using scientific system engineering method todevelop quantum computer

As the traditional semiconductor complementary metal oxide semiconductor (CMOS) integrated circuit technology gradually approaches the limit of Moore's Law, quantum computing, as a new system computing technology,with the potential for higher computing speed and lower power consumption, is getting more and more attention from governments and research institutions around the world. For instance, the United States (US) government is adopting a bunch of bills to deploy new quantum information processing technology. The European Union's “quantum declaration" plans to realize customized quantum computers with more than 100 qubits in the next 10 years. The Chinese government also provides strong support for quantum computer research through the project of National Science and Technology Major Projects. In the business field, major companies such as International Business Machines (IBM) Corporation, Intel, Google, Alibaba, Huawei, Baidu, etc. , have joined the “quantum supremacy" competition in order to seize the initiative in the future information field. Facing the rapid development trend of quantum computing, we believe that we should refer to the classical computer industry in the early stage, form an industrial system, and develop the quantum computing industry. We should also use the scientific system engineering method to carry out the research and development of the quantum computer and establish the ecological environment of the quantum computer industry with the demand as the traction, so as to better serve the development of the national economy.     

Accelerating approximate matrix multiplication for near-sparse matrices on GPUs

The Journal of Supercomputing - Although the matrix multiplication plays a vital role in computational linear algebra, there are few efficient solutions for matrix multiplication of the near-sparse...